想像一個系統，只有當下才重要——沒有過去的記憶，也無需預期未來。這就是 組合邏輯的世界。在這裡，數位電路就像即時的數學翻譯器，將特定的輸入信號組合轉化為唯一的輸出，而不需要反饋迴路或內部儲存的複雜性。這正是布林代數最純粹的物理體現。
邏輯的遞歸架構
要打造複雜的數位腦，我們必須先定義其語言的語法。在任何布林代數 $(S, +, \cdot, ', 0, 1)$ 中，我們透過結構化歸納法來定義 布林表達式 於變數集合 $x_1, \dots, x_n$ 上的結構化歸納過程：
基本情況
1. 集合 $S$ 中的每一個常數 $s$ 都是布林表達式。
2. 每一個變數 $x_1, \dots, x_n$ 都是布林表達式。
遞歸步驟
若 $X_1$ 與 $X_2$ 已是布林表達式，則以下表達式亦為有效：
$(X_1), \quad X_1', \quad X_1 + X_2, \quad X_1 \cdot X_2$
優先順序與效率
在沒有括號的情況下，我們遵循嚴格的優先順序以避免歧義： 合取 ($\\land$) 始終優先於 析取 ($\\lor$)。此外，為了最佳化硬體設計，我們使用 $n$-輸入閘。不需串接多個兩輸入閘，我們將 $a_1 \vee a_2 \vee \dots \vee a_n$ 表示為單一邏輯單元，從而降低傳播延遲並簡化電路拓撲。
結構映射原理
每一個代數表達式都是物理電路的藍圖。考慮 $(x_1 \wedge (\neg x_2 \vee x_3)) \vee x_2$ 的構造：
- 內層： 我們首先利用反相閘與或閘隔離 $(\neg x_2 \vee x_3)$。
- 中層： 結果與 $x_1$ 的訊號一起送入與閘。
- 外層： 最後，與閘的輸出與原始的 $x_2$ 線路在末端或閘處匯合。
🎯 核心原則
組合電路的拓撲結構直接反映了其布林表達式的運算順序。沒有記憶，沒有反饋——僅有純粹且即時的映射。